Zero-sum partitions of Abelian groups of order $2^n$
نویسندگان
چکیده
The following problem has been known since the 80's. Let $\Gamma$ be an Abelian group of order $m$ (denoted $|\Gamma|=m$), and let $t$ $m_i$, $1 \leq i t$, positive integers such that $\sum_{i=1}^t m_i=m-1$. Determine when $\Gamma^*=\Gamma\setminus\{0\}$, set non-zero elements $\Gamma$, can partitioned into disjoint subsets $S_i$, $|S_i|=m_i$ $\sum_{s\in S_i}s=0$ for every $i$, t$. It is easy to check $m_i\geq 2$ (for t$) $|I(\Gamma)|\neq 1$ are necessary conditions existence partitions, where $I(\Gamma)$ involutions $\Gamma$. was proved condition sufficient if only $|I(\Gamma)|\in\{0,3\}$. For other groups (i.e., which 3$ $|I(\Gamma)|>1$), case any with $\Gamma\cong(Z_2)^n$ some integer $n$ analyzed completely so far, it shown independently by several authors in this case. Moreover, recently Cichacz Tuza that, $|\Gamma|$ large enough $|I(\Gamma)|>1$, then 4$ sufficient. In paper we generalize result $2^n$. Namely, show $|I(\Gamma)|>1$ $|\Gamma|=2^n$, $n$. We also present applications graph magic- anti-magic-type labelings.
منابع مشابه
On Zero-sum Partitions of Abelian Groups
In this paper, confirming a conjecture of Kaplan et al., we prove that every abelian group G, which is of odd order or contains exactly three involutions, has the zerosum-partition property. As a corollary, every tree with |G| vertices and at most one vertex of degree 2 is G-anti-magic.
متن کاملA Survey of Zero-sum Problems on Abelian Groups
Let G be a finite abelian group. A zero-sum problem on G asks for the smallest positive integer k such that for any sequence a1, . . . , ak of elements of G there exists a subsequence of required length the sum of whose terms vanishes. In this talk we will give a survey of problems and results in this field. In particular, we will talk about Olson’s theorem on the Davenport constanst of an abel...
متن کاملSequences in abelian groups G of odd order without zero-sum subsequences of length exp ( G )
We present a new construction for sequences in the finite abelian group C n without zero-sum subsequences of length n, for odd n. This construction improves the maximal known cardinality of such sequences for r > 4 and leads to simpler examples for r > 2. Moreover we explore a link to ternary affine caps and prove that the size of the second largest complete caps in AG(5, 3) is 42.
متن کاملZero Sum Partition of Abelian Groups into Sets of the Same Order and its Applications
We will say that an Abelian group Γ of order n has the m-zero-sum-partition property (m-ZSP-property) if m divides n, m > 2 and there is a partition of Γ into pairwise disjoint subsets A1, A2, . . . , At, such that |Ai| = m and ∑ a∈Ai a = g0 for 1 6 i 6 t, where g0 is the identity element of Γ. In this paper we study the m-ZSP property of Γ. We show that Γ has the m-ZSP property if and only if ...
متن کاملInverse zero-sum problems in finite Abelian p-groups
— In this paper, we study the minimal number of elements of maximal order within a zero-sumfree sequence in a finite Abelian p-group. For this purpose, in the general context of finite Abelian groups, we introduce a new number, for which lower and upper bounds are proved in the case of finite Abelian p-groups. Among other consequences, the method that we use here enables us to show that, if we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2023
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.9914